طراحی، پیاده سازی و آزمون یک روش شاخه و هزینه برای حل مساله ی زمانبندی دروس دانشگاهی

پایان نامه
چکیده

در این پایان نامه یک روش شاخه و هزینه برای حل مساله ی زمانبندی دروس دانشگاهی طراحی و پیاده سازی شده و مورد آزمون قرار می گیرد. ابتدا یک مدل بندی صحیح از مساله ی زمانبندی دروس دانشگاهی مورد بررسی قرار می گیرد. سپس محدودیت ها ی عمومی و ساختار خاص را با یک تقسیم بندی مناسب از محدودیت ها معرفی می شود. پس از آن، روش تولید ستون برای حل مساله ی آزاد سازی شده ی محدودیت ها ی عمومی مورد بررسی قرار می گیرد. برای زیرمساله ی تولید شده در روش تولید ستون، که یک مساله ی بسته بندی مجموعه ی وزن دار است، سه روش ابتکاری معرفی شده و بهترین روش در روش تولید ستون استفاده می شود. این روش در هر گره از روش شاخه و هزینه، مساله ی آزاد سازی شده را حل می کند. در پایان نتایج عددی به دست آمده از اعمال روش شاخه و هزینه، را با یک روش شاخه و برش مقایسه می شود و با تجزیه و تحلیل نتایج عددی، کارایی روش ارایه شده را مورد مطالعه قرار می گیرد.

منابع مشابه

توسعه یک الگوریتم شاخه و کران برای حل مساله زمانبندی در سیستم تولید جریان کارگاهی مونتاژی

سیستم تولید جریان کارگاهی مونتاژی شامل دو مرحله است. در مرحله اول پردازش قطعات صورت می‌گیرد و معمولا به صورت یک ایستگاه با ماشین‌های موازی درنظر گرفته می‌شود. مرحله دوم نیز یک ایستگاه یا خط مونتاژ می‌باشد که قطعات پردازش شده، در آن مونتاژ و محصولات نهایی کامل می‌شود. در این تحقیق فرض می‌شود قرار است تعدادی محصول از انواع مختلف تولید شود و هر محصول جهت کامل شدن، نیازمند قطعاتی مشخص است. بعضی از ...

متن کامل

Survey of the nutritional status and relationship between physical activity and nutritional attitude with index of BMI-for-age in Semnan girl secondary school, winter and spring, 2004

دیکچ ه باس فده و هق : ب یناوجون نارود رد هیذغت تیعضو یسررب ه زا ،نارود نیا رد یراتفر و یکیزیف تارییغت تعسو لیلد ب تیمها ه تسا رادروخرب ییازس . یذغتءوس نزو هفاضا ،یرغلا ،یقاچ زا معا ه هیذغت یدق هاتوک و یناوـجون نارود رد یا صخاش نییعت رد ب نارود رد یرامیب عون و ریم و گرم یاه م یلاسگرز ؤ تـسا رث . لماوـع تاـعلاطم زا یرایسـب لـثم ی هتسناد طبترم هیذغت عضو اب بسانم ییاذغ تاداع داجیا و یتفایرد یفاضا...

متن کامل

طراحی جدول زمانبندی خودکار برای دروس دانشگاهی با استفاده از الگوریتم های ژنتیک

طراحی جدول زمان­بندی، اساساً از وظایف پیچیده و وقت گیر برای پرسنل مسئول می­باشد که از طرفی انجام خودکار آن گامی در جهت کاهش بار کاری پرسنل و از سوی دیگر یک نمونه مطلوب برای امتحان روش­های برنامه­ریزی و ارضای محدودیت­ها در هوش مصنوعی است.  در این پژوهش، ابتدا  الگوریتم­های ژنتیک مطالعه و بررسی شده، سپس در مسأله بهینه سازی جدول زمانی دروس برای یک دانشکده فرضی مورد استفاده قرار گرفته است. د...

متن کامل

بکارگیری الگوریتم ترکیبی بهینه سازی دسته ذرات برای حل مساله سنتی زمانبندی کار کارگاهی

The classical Job Shop Scheduling Problem (JSSP) is NP-hard problem in the strong sense. For this reason,   different metaheuristic algorithms have been developed for solving the JSSP in recent years. The Particle Swarm Optimization (PSO), as a new metaheuristic algorithm, has applied to a few special classes of the problem.  In this paper, a new PSO algorithm is developed for JSSP. First, a pr...

متن کامل

Survey of cancer incidence during a 5-year (1998-2002) period in Semnan province

هدیکچ هقباس و فده : ناطرس زا بسانم تاعلاطا اب یم صاخ یئایفارغج هیحان رد فلتخم یاه همانرب ناوت ار یبط یاه یارب لابرغ و نامرد یرگ ) Screening ( هورگ دومن صخشم رطخرپ یاه . نآ زا هک اج گرم نازیم نانمس ناتسا تشادهب زکرم لااب ریم و ی زکرم رد یناقوف شراوگ هاگتسد ناطرس رثا رب ار ی ا هدرک شرازگ ناریا تس . یماـمت تـبث و یـسررب یارـب تفریذپ ماجنا یعماج قیقحت نانمس ناتسا یموب تیعمج نیب رد ناطرس دراوم ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شیراز - دانشکده ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023